Notes on local re ection principles
نویسنده
چکیده
We study the hierarchy of re ection principles obtained by restricting the full local re ection schema to the classes of the arithmetical hierarchy Optimal conservation results w r t the arithmetical complexity for such principles are obtained Re ection principles for an arithmetical theory T are formal schemata ex pressing the soundness of T that is the statement that every sentence provable in T is true More precisely if ProvT x denotes the canonical provability predicate for T then the local re ection principle for T is the schema ProvT pAq A A is a sentence and uniform re ection principle is the schema x ProvT pA x q A x A x is a formula We denote local and uniform re ection principles respectively RfnT and RFNT Other natural forms of re ection turn out to be equivalent to one of these two cf also Partial re ection principles are obtained from local and uniform schemata by imposing a restriction that the formula A may only range over a certain subclass of the class of T sentences formulas Such schemata will be denoted RfnT and RFNT respectively and for one usually takes one of the classes n or n of the arithmetical hierarchy B n denotes the class of all boolean combinations of n sentences In this note we consider some basic questions concerning the hierarchy of partial local re ection principles the collapse of this hierarchy nite axiomatiz ability of the theories of the hierarchy etc We also obtain optimal conservation results for partial local re ection principles The corresponding questions for uni form re ection principles are well known and easy but are resolved in a rather
منابع مشابه
Reflection principles in computational logic
Dell'Acqua, P. 1998: Re ection Principles in Computational Logic, Uppsala Theses in Computing Science 30. 154pp. Uppsala. ISSN 0283-359X, ISBN 91-5061298-0. We introduce the concept of re ection principles as a knowledge representation paradigm in a computational logic setting. Re ection principles are expressed as certain kinds of logic schemata intended to capture the basic properties of the ...
متن کاملInduction rules re ection principles and provably recursive functions
A well known result states that over basic Kalmar elementary arith metic EA the induction schema for n formulas is equivalent to the uniform re ection principle for n formulas n We show that fragments of arithmetic axiomatized by various forms of induction rules admit a precise axiomatization in terms of re ection principles as well Thus the closure of EA under the induction rule for n or n for...
متن کاملInduction Rules, Reflection Principles, and Provably Recursive Functions
A well known result of D Leivant states that over basic Kalmar ele mentary arithmetic EA the induction schema for n formulas is equivalent to the uniform re ection principle for n formulas We show that frag ments of arithmetic axiomatized by various forms of induction rules admit a precise axiomatization in terms of re ection principles as well Thus the closure of EA under the induction rule fo...
متن کاملRe ection on a Legacy Transaction Processing Monitor
In this paper we describe our experience applying the concepts of re ection to a legacy transaction processing (TP) monitor in order to support the implementation of extended transaction models. In the past ten years, numerous extended transaction models have been proposed to address challenges posed by new advanced applications. Few practical implementations of these extended transaction model...
متن کاملBackward Ray Tracing
Ray tracing has become a very popular method for image synthesis due to its un paralleled exibility and its ability the generate images of high quality and realism Simulation of e ects such as re ection and refraction have been the hallmarks of ray tracing since its introduction With the advent of stochastic ray tracing the range of e ects expanded to include motion blur soft shadows depth of e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995